世新大學九十二學年度研究所博、碩士班考試

                                              

學系別

考試科目

資訊管理學系

電子計算機概論

 

共五題，每題２０分

 

１.  請完成下列程式片段，使其可dynamic allocate一個mxn之二維int陣列A。

int  **A;

A = (int **) malloc(m * (sizeof(int *) + n * sizeof(int)));

A[0] = (int *) A + m * sizeof(int *);

 

２.  請繪出依序加入key value 為 12, 24, 78, 22, 83, 6, 92, 55, 28, 45, 73, 61, 36, 67, 87, 17, 33, 41的keys到一 order為４之B-tree。作答時僅須繪出最後之結果。

 

３.  下列資料表為一資料庫應用系統中用來控制使用權限的資料表，一使用者(User)可隸屬多個群組(Group)，隸屬某一群組之使用者(GroupUser)登錄後可使用該群組可用之所有功能(GroupFunc)，現假設有一User Name為’ImShu’之使用者登錄，請寫一SQL命令，查出他所能使用之所有功能(Function中之FuncName)。下列表示法中，(  )外為table name，(  )內為column name，加底線者為primary key，FK表foreign key，→指示FK所reference之table。

 

User(UserName, Password)

Group(GroupID, GroupName)

Function(FuncID, FuncName)

GroupUser(GroupID, UserName)

     FK  GroupID→Group

     FK  FuncName→User

GroupFunc(GroupID, FuncID)

     FK  GroupID→Group

     FK  FuncID→Function

 

４.  某公司總部位於台北，另有十餘處分公司分佈於全台各地，今欲開發一資訊系統使全台各分公司人員都可使用web browse透過 internet存取至於總部的資料庫。請為該公司規劃該資訊系統，寫出該系統在作業時之硬體環境、網路環境及軟體環境，並寫出開發該系統時所必須用到之開發工具。

 

5. 請利用一８x 3 ROM及NOT邏輯閘（不得使用其他邏輯閘）設計一硬體線路，使其輸入 n = 1, 3, 5, 7, 9, 11, 13, 15 等數之二進位數值( 4 bits, I3I2I1I0)時可正確獲得值為 3n之 6 bits(O5O4O3O2O1O0)輸出，輸入其他數值可以不必獲得正確結果。作答時繪出包含輸入、輸出及ROM 方塊圖 (block diagram) 之線路圖，並寫出 ROM內之內容。